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(57)Abstract 

PROBLEM TO BE SOLVED: To provide a semiconductor storage device for 
flexibly saving a defective cell on a memory cell array, and improving the flexibility 
of redundancy. 

SOLUTION: A fuse set circuit 8A preliminarily stores a defectjve address on an 
address space allocated to a memory cell array 1 and information for specifying 
the dimension of the defective address, and compares each address of outside 
addresses XA and YA with the stored defective address for detecting the 
coincidence. Then, when the outside address Is made coincident with the 
defective address, a redundant line 2 or a redundant line 3 constituting a 
redundant cell array is selected based on information indicating the dimension of 
the defective address so that the defective cell can be replaced. 
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«:j8»?r4/ci«)<Wf7=3-KliKi. lo 

S. 20 

-fi. 

J1-8PT F u ;^ 4 -f 3 - F 1/ rise-rf * >1/t u ©tT 

ija^SPTFL'X«:-f3-Fb-C±ffi^*y-fe;l'rU-f 30 

JJBy* ■fe^l'T U-f ©?T*/ct3:5>J©t»-rh*>-5?©:F 
AT F U;^ «:iatgt . K^ST F U:^ i±K51-SST F U 

;^t©-ja«:«iaiLr. Jja^ft-bJUiBft-rsfflR© 

»ti:K7Efi5>J©l.>-r*l*'-:»*«ili-r -set *1#«<k f 
C. 40 

mm 3 ] iJsffi$tsHiiPiie«. 

J:8e» 1 ©Ett8WCiatt3*ite:^^ST F u;^)Wf T F U 

xr***>yyT f ux-cis^t^-rsfc*©!!*** 

g5«r-&$^2©gBie8|!£. 

±f ansPT F u x©tf T F u ;^ i ±ies i ©settSPtcga 

mtltcT-^r FU;^i©-a«:«lffl-r*?TT FU'X- 

±ge>l-»T F uxomr F u;^ <t±ffiisr i ©gBttWtcia so 
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tt!3nfc:FaT FUXi©-a41ftffl-rS5>jT FUX- 
a:«lttlill8<!:. 

J:S»2©IBte9(Cgatt3nfctl»««:3|-:>»iJBtfT F 
u;^-a(jltailK*/c»±s^JT Fu;^-ai*tBilB© 
i,»r*i*»-:fr©«lfflte«*^<!:-riy- 

inm4] ±gB^ 1 ©setsg|5©-sp«. ±ge;FMT 
FuxiLr©tfT FuxiyijT Fuxi©trf hK© 

«r!j#aii -r 3 tciB«©**{*gatt!Ka. 

[000 1] 

tcfiio. ^ccj<*';-fe;i'TU-f±©:fSyty'feju*«c 
^-r^/ciit>©7i:ggii««;«ii/cii^it(«:gate£iiS(cn-r 

[0002] 

-rf*y©*s«<k«:#i,». y*y-bJi©se.<c4jssw<k 

*i}ii/jt8f)6nrt<>-5. ^^ry-b;u©gfcfflft)!i5-r-rt? 

•&«©i^*i|B4U^r<'ii. C©/c«>. ^tv 

F ©^ * ■b;i'*E»K:ilif'p$ i* s c t*mnt tt *) . 

/•c»©5CfiliJS*iia:t-te>hri,>s. 
[ 0 0 0 3 ] 07 cc, n&mm^m^tcyt^o^mmi 
w^owtm^mimt. ^^uHz^uTu-f la. 

®S«©iE«©y * -fen/*?! te iOfJiJ®-? h 'J 9 

3«. C©j<*'J-fe;l'TU'< I «:#«Eri^SHrJU*«t 

ar-rs/cft©jLSy-t';H2;i'4Ef>iL.r«fiS3ti4. > 

*y-bJl'TU-^ ItCtt. ^^6©nev F©tfTFU 
;^XA<t. ntr-? F©?»jTFUXYA<!:r*5*lS2;X 

7c©T Fux3affl*j«om6n-c(,>*. 

[00041 c©wr». tfT F U;^XA tJljT F l/X 
YA«. ^JCnl^tr F©l^9 Ffi4WrSfc©<!:l/ri,» 
tfTFUXXAifljTFPXYA©^tS». ^ 

*y-bATu-r ios««:t6o-c:e*6tis. 5i:fiff2 

tt. ffTFU^XA(C^^S:T;g4ftafr*fc«>©fe© 
•C. l*35A:tt3f£*»©ff*>6«WiStii. *)ffc. 71 
fi5»J3». WTFUXYAK«r*^BI*IW»-r*fcA 

[0 00 51 fff'3-F@K4B. tfTFUXXAif' 

3- F or. y * y -feii/T p 1 (ommtRtitcitxD 

fc©-C, tfTFUXXAK:S^ty*y-b;UTU-Y I© 
XT FUXjSiRiSl 0 (9-F«) 4IEift-r*,l:^Kfl| 
tSSnS. */c. ?lif=3-F@B5». y*y*JUTU 
1 ©?>J«rJa!l?-r*fc«)©fc©-C. ^9JT F YA«: 
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[0006] miti^»^»/ttiibm>m<Dnf$v{t. 

ilDiSn/cXT K l^^mVim 1 0 t Y7 K U;^«9Ma 1 

(0 00 7] 7i:S^fr3-Klil^6tt. 7Lfi?f2«:jSW 
•r4fc«!>©t©r. »a$©b*-X-fe:- HaK8-3«C 10 

am-tiJi'iicm&Stii. ttc. TC^Jf'a- KHIS 
Tfi. 7ES9iJ3*iltl?-r*yfcif>Ofc©-e. «5B©ta- 

V UMifgS -4{Cj:0ri14<kSn-r7Lg5iJ3©Y7 

[ 0 0 0 8 ] TCStf f'a - HI188 6 JC J: ») TtStf 2 *ia 

tl^SnfcJa^. 5iJr3-K[5|S85«:j:»)«IR5nfcYT 
Ku;^jijWiSl 1 i5i:s?T2©Xr KU;^a»?Sl Oa 
i©33L*«:fiS-ri^{S©y -t ■fe;l'9 a x3»ir J'-fe;^ 

5Lg5>Jr:3-KiII87«:J:»)7Lg3aj3*i 20 
StR^iafcJi^tcW, tf7^=i-K@sS4K:J:i3«H?sn 
?cX7 K 1 0 i:jL&^l3<DYr K u;^aiR« 

1 1 a4©SL^«:&II-fi^©.<*y-bJU9ay*JT 

[0 00 91 t*-X-(2v h0K8-3«, }1-S?©tfT 
KUXXA*!. C©ta-X-fey H5||88-3(C*^*i 

5>Jr§ttft(i^XRE«:j:f)±ai©7iStff'3- KilK6 
*«tt<fc'rSte»©«>©-C*i. HttK. ta-X-b^» 

h@IS8-4«. i^S|5051jTKUXYA*i, C©ti- 30 

x-fe:» h@^8 -4K:*6*»i;*ietS3n/c^^©5>jr 

KUXi-lfcOfcta^. /igJtJrSttifcli^YREJCiO 
7Lg5>Jf=:3- K@B7 ?:rStt{fr*i/c«)©fc©-C* 
i. fc^x-X-fe^r HIK8- 3 tt. ?»JTKUXYA<tJS 
HiSJCttffU. t*-X-fe-y F0K8-413:. tfTKU 

xxA^neiimstcibff-r^. 

(0 0 10] ta-XHrv h@S8-3*>6©7CfimS 

tt{t<t#xREtt. 3 otciosKsnrtT 

SJ:9(c1««3tii, tfc. b»-X-fe9 K@88-4 
*6©JCfi?l|}gttfb«#YR Ett. >/•«- * 3 IK J: 

am^YREjftifiSttftSnfcttfC. Jijf'rj-KBKS 

[00 11] C<i^b^-X-bv HiK8-3*jJ:0f8 
-4©fllfiXt«*08«:^-r. ffitt@i8I4«. TCSHffi 

4aj:oq^fiTKux«:-tn-eniettr*ta-x@KF so 
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E*JJ:yF (0) -F (n- 1 ) *WtS. ^^t*-X 

fciil*Sg»rt*-XiQ:i-*ffll>r«fi!E3ti. 
C©»lllrt a-X©jgBr • #KSBr©Stt!!S{C>tl£S-l*-C 
1 tr? h^©T-i'*ffitt!-r4a:^K:«tfiJc3n.5. 
-X@gSF E«7tg|ll8©a«t»««rffieL. t a-X 
HKF (0) -F (n- 1 ) tt:FaTKUX©Str9 h 

[00 1 2] TKU::^-Sc1^aillll8l 6«. t:x-X0 
SF (0) ~F (n) (CgatftSnifc^FaT Kw:^©Sb 

(0)~Add (n- 1) t^mUVX. Ctihifi-WH 

uctt (c-ai*ani^M A T c H iimit s Mxati 
■m^'iK.m^s.ihi. ANDiiigi7». ettiiKi 
4 (cgstts n/caiRttffii T K u x-^mm^ 1 6 
e>©-sc«ifflM^M A T c H i (oimsiimn v xim. 

<bm#RE*ta^T4. ffxiily. C©t*-X-fe9F 

tciitt^bii^R E insmtormm^^ ^ Kfltajs n 

[0 0 1 3] H8{C5^-rt»-X-bv hSK*EI7{C^ 
XHISF EKTtgtf 2 ?:ffifflT-&*>S*>*aD?-r^/'c» 

©fll«*Ett$*. «i4^bfi^lRE«3i:fitfffitt{b«# 

XREiLraXOHlT. S/c. 13 8 CCth-T k * - X-b •:; 

HHlK407CCiS-rta-X-bv hilK8-4tL/rffl 
ta-X@S5FE«c7!:fiftJ3*fl[fflrS*>S 
A^«:at;?-rS/cA©tS$8«rS2tt3i±. iitt<b®#RE* 
7tS?>JjStt{b(i^Y R E i b-CKO ttr. 

(00141 A:4^«. 7Efi^f 2«:«ffll/-c:FA*«t» 
ti>ii^. tai-X-fey mjSS-S^WfiEfit^- 
XlilKF E«:. aJRis^i L-c r 1 J ^:s*3i^■cge«. 

SI**, *ft:. t*-X|3gSF (0) -F (n-1) «C 
tt. :!^A©tfTKUX©Sl^9 hf'-anSr^Sfiitf. <l 
*J, 5iStf 2 * fcttTCSJU 3 ©l>r*a«rffiffl-r iM*. 
;Fa-feil'©»^Jg« <;Ffi*-K) KjCDrWKSn. 
fca-XHs» hBIS8-3«/t«8-4K:ii«!)!cf-* 

(00 151 C©«^. ta-X-fe:r h@B8-3*«c 
^SJCTn-rka-XHBFEtt. IftSfB ( H mil 

fh. tit, ta-XHBF (0) ~F (n-1) tt. 
*©m^M#FOUT (0) ~FOUT (n-1) 

r. :i?k©tfTKi/X©fttf7 hf'-ir^iaA-rs. r 

FUX-atftfflllKl 6B. i1-S?*>e.©tfT KUX©S 
tr? hi'-HAdd (0)~Add(n-l)6. t» 
-X@BF (0)~F (n-1) «>6©:^fiTKbX© 

a«ldJm^MATCH*rSffifc3ttr56gffl r l j «:ia 
AND@817tt. t^-XiIIISFE©m:tl<i 
#i r K PX-SWftHJIlK 1 6 ©ttJ;fjm#i 
fS r 1 J ifjTofcti^. jitt^b®#RE«}Stt{bSttT 



5 

isma r 1 J tmijth. 

(00 16] trj:t>*>. ia7«:^rt*-x-fe-v mK 

8 - 3 tt. TCfitf 2 *fl6ffl-rS*>S*»«:aiRr5fc»© 

iaiRt9«<b tr r 1 J miiLth. ii-8S*»6©tfr k 
- 3 Ksett 3 n/ciitRtiiia*5 r 0 J ( tSS # ih^^^m ) 

[0 0 1 7 ] ttT. ((E*CD*»(*gBtt«g*i«jlS7Lfi 10 
hugs 8 - 3K:7i:S^f 2*ffifflU-c:Fa*«j»r*/c«> 

(00 1 83 9\-Wp^<r>nr F uxm^x A«. tff=3 

-K@K4<tta-X-fe;, hil888-3<!:(cA^$n 

^. b*-X-b-^ H1K8-3B. ifTKUXXAi^F 
^©tfT KUXi^rtbeb. cn6*s-ao/cl8^{CJ!: 
Stf *14<k(i^X R E ^rSftfbf 7Lg?f rittltlt^ 
XREAirStt{b$n^.t, cn«:A*f iTigt^rn- 20 
KIsIHSeAJrittitansiSK:. jcsif rStt^tm^x r 
E®Sem^*i^;i6tiStfr3- Klil!84*i|fr£tt<b 

ru-f i(D-r'<-c©XTKuxjit;?iB (^-Fig) 

3 ^ * 'J -b^WT U -f 1 ©iE«©tf JMTlfitf 2 «CiB t 

( 0 0 1 9 ] ^c*j. 7i&i3immri>^v:u. t a 

^■rS*>S*>?:«»?-r.5«$aiqFaofljTFUX) )& 30 
»*3i«f)tfJ:t». cti«:^«j> nSP©^jT F ux*i:FS 
©f>J7Fux<tHa:l//c<t*K:. :Ffi©fijr F uxra 
»?$n5y*'j-b;i/Tu-n ©iE«©5>J*J5i:swj a cca 

(00201 

imifimifkLii'ittimi] ic^r. ±i6©tse* 

»-X-fe » F@K8 - 3 0-C©*!£«i5t«««:«t 

8-4«:*fL/r©*!fi:«<ct»«=&«*jio. ftm-rn 40 

»«. ta-X-fe? Fil88-3fc<fc0f8-4*HlilSE 
ttUB 1 4 ». -etl^tlTC^T 2 4S J: cm^S «rffiffi 
•r*»^«:0«»ffiffl 3 C©fc«{>. Sha-X-fe 

7 h@»i(c«s-rn». :fM©«i$(c^L-ciiiec(cMic; 
(0 02 1 ] c©«q§«, ±smmi^Ai>xtjiStitc 

<>©-c, ^F^r FUX«:iat|-rSfc«&©t»-X-fei. F 
HISAi. r Ft'X2(H©S^X7c©^fi«c*to-ciE»K:)it 
jttictifivit. y y>y>i^©7u+i^tyf-^t 50 
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ifii±Sif*ci©-c*s ^|iaK«eiMSK*ii«-*- * c i 

[0022 ] 

(8IB*K*-r*/c«t)©#S] C©^W«. tTjiJttCc^ 

JC#arS^fi-b;l/?:IW?r-r4/c«)©5T:S?f4. ±iB^ 

51Ji. J1-SBTFUX«:f'3-Fl/r±ge>^:yHzJl'TU 
©tT4«tl?-r */cJ{)©tf f'a - F@B i . ±e51-8IJr 
FUX«r7=3- FL/-C±ge^t'J-fe^l'TH'©5lJ«:il!R 
•r*/c«)©5tj'f3- FilKi. ±iB^t';-fe;U7U-C© 
tT*fc«5iJ©i>rn*>-:^»©:i^Ar F ux«riBteo. K 
^ST FUXiigBJI-SPT FUXt©-a?:«^Hll/r. 
±gB7M-<r;l'«S8^-r^SS$miilig<b. im^. ±§B 
aBftiWtailK«. ±gB3iStf*fc»±E5tfi5>J©i,>rti 
*^-:^«:jlDi^^.C<!:«:1$»£-r2>. C<D^miCj:tl 

ii. S»$i|jailiKK:sB«t$ n/c^Far FuxtctifcAio 
T. 7CStf*/c«7tSf>J©3HM*itftoni. Ufc*5o 

r. tf*fc«5ij©i,»rn©^a«:?=fbr<>ife»:{c>ti&-r 
■sciAinjfiei^cf). y 5^>y>->©7u+t/t';f-^ 

[002 3] ciommt. i7?"Jtt{cy*y-fe;i*J 
^fi-b;u*«t»-r*/c«)©a«©7Es?fi. ±ia>*y 

S?>Ji. J1-8Ur FUX4'r3-Fl/r±SB^*y-b;l'7 
l/-f©tT*)H)?rSfcJi>©tf^3-FiI!gi. ±.K9^m 
rFux5r7'3-FLt:±sB-^*y-b;i'ru-f©?>j*jM 
}RT sfci{)©5>j7^3 - Ym&t . ±gey * y -fe JUT u 
©tT*fcttf>j©(,»rn*»-:^r©^MT Fi'X^fBttL. 
Wf^&r F uxt±iaj^ssT F uxt©-iSr«tftaiL 

-C. JJE^a-b;l'%fi»lTi1S»!©iWfeKai5IKi. * 

{■it.. ±ssmL<oasismmn<D^tx^tnt, ±ssk& 
tf *fctt±giS7i:^j©t>rn*>-^r4«R-r*.i: ^(ciii 

fiEl/rfcJ:c». c©«l«tcj:n«. ajgt©^?:^*- FK 
«l6-rs C <t*iBl«fe<t & *) . :FStc»T*«t»*4[Sj± 

[0 02 4] Sfc. ftitilK. ±fBllgyKapiaK«. ± 
E^fir KUXil/TtfT FUXasfctiJIjT FUX©I,> 

rtiip-ijitim-im 1 ©EttWi . ±e» 1 ©Eti 

l5«:iBttsnfc:7:fiT F ux«itf T F ux-c***>f>jr 
F UX-CAiJ^i^^er *fc«)©tlNR«:8BtS-r*»2© 
EttSt. JJBit»TFUX©ffr FUXi±ffi»l© 
SBttStCgBttSti/t^Fftr FWXt©Ha^«^tBr5tf 
T F ux-a«iai@K t . ±gB}1-aiT F U X©?iJT F U 
Xi±EII 1 ©gBttSPtciBttsn/c^ftr F UXi©- 
a^^feiii-rsfijrFux-iWj^aiiaBi. ±ia^2®gB 

tt8l5«cffittS<afct«««:«-:J*±gBtf T F ux-sWftm 



[ 0 0 2 5 1 3 6«c. ±e® 1 ©ie«sp®-aJB. ±ge lo 

T-^r K u X i Lxonr F U X i ?IJT F u ;^ i O t V 

y h 5^.1:0 <>;^*< . ^Mr K uxi ur^Ur K 
ux*^ 1 ©setS88«cget6-rs«^. «i<Dg2ffi»-» 

gett8i5©-gp«: , T K u x*5yijr K u x r* s c i 
«:!|#S-r.StiH8*g2tg3#4. PI«ltc. ?iJrKUX©t^ 

iSwpJ<»:!jfo/tSBi®saiig|j©-gl5K:. ff7Ku;^r*4 20 

ct^n^-nmi^sim^i. ctucj:*). 112© 

[0026] %*s. C©#EB^K:*iAiis2tS@S8fCiatt3 
yfe,fcCJfz©2^>Sc-C*-orfcJ:t>. C©t8^. »1© 

saffiastcgEtesns^ar Kux©^X7cK:it>D-c, sr2 30 
©geit8PK:gaift3niw«*<a-r'X7c4;£«)n«j:t,». 

[0027] 

©2 ;>C7c©T K u;^^iai*J«5 0 #w enfcy * y -feiur 

l"f«r*-r4*»«:ga^aE*«?jiL-C. C©«W©* 

[00281 SKfiO^Sl. Hl(c. co^wec^© 
mi(C«>«>i^{^Ett^S©tRIS«llS«:^-r. @B 40 

«cis-r*«{ttBttajit©«i)ai{c*5c>-c. ta-x-is^h 

@H8-3teJ:i:^8-4«:#*.-C. C©l6W©«F«fiiJ«r 
B8A«:«^«. 

[0029] gatQ?a*5 D R A M-C* i«^©7USif 
2. Ji:fi5>J3*5j:Vp<t';-fe;UTU-f l©«tfiX0»*a2 
tc^sr. tfteiCJ^J©S:^(S]«:tt. tfTFuxtcS^* 
JltRStl*-?- F«WL4. f>Jr KUXK:S-3*a«S 
n'&t^v M»}^BL. bBLtifiSSmihXis*). Cti SO 
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»BL. bBLK:«BUc»^. l^O^-hmJrO 
try h^BLSfcBtrv h»bBL©(,»rn*>-:&{c« 

i/i»Ci*e.'j:0. •fe;u+t/<'>*C©-SttP'u- F 

[0 0 3 0] 5i:gif2B. /c<!:^tf2*©7T:S7-F« 
RWLl. RWL2*m{4il/-CfllfiSSn. 5Cfi5<J3 
«. 2*©7CSt-y FISBL. bBL?rmfitLr«fiS 
C*a67tStf 2*jJ:iy:7i:fi?"i3{J. ^t'j-feJU 
TU-fl ©iE«©t7*Jj:y^Jt-€-n^*i^ffi«:«lfiR«rW 
T*. ia2K:7n-r«^-CB. 9-FiK2*»©7LStfi. 
try Fe2*^J©7CS5>J<t*«-rSl*^*^b/c*i. 

sccic;(;r7i:s?T*jj:ot7t^J©i>--<x (7-Ktatt. 

try F«?S) ?:3£«bn«J:l». Sty FigWB 

[ 0 0 3 1 1 4*J. it©H 1 KS^fXT K 1 

0, 1 OateJ;DfYTFb;^ja!Rei 1, 1 1 a«. ^ 
ty-fe;U7U'{ l±©^*';-fe;l/©fi[ilJ&!^S-r'5/c» 

©{SiBW^it-tMi-c**). iss8©y*y-bn'Tu-f±tc 

B. mZiCmtJi'HC. 7-K«*jJ:Cfey F»*JEie 

[0 03 21 ta-x-by hmKSAomi&mimK. 

mr. ti-x-by miffiSAB. ii-gprFu;^ (tfr 

FUX*fcBJfijTFu;^) <!::?iaTFUXi©-lS:S:«| 

•c*5*>?ri|t;£-r-sfcft©w«. -r^jTb^^ar Fux 
©r F u;^^ra±©'X7E«r^Tt9ffi mr. r;x7ctt 
?8j iger) ccs-5#7tgtf2SEfcB7i:s?'J3t»rti* 

-*«:j«)?^SJ:^tc«fiKSh4. *«#)«CB. C©t 
a-X-fe y FiaiffiS AB. ^Ffir FUX^-e-©;X7E«f« 

^Kte-r tcuxDimMm 1 4 a l . c ©gatniis 
1 4 AK:gattstite««K:S-5t JCfitf«tt<b<i#X R 
E *teB7CS5iJffitt{fcM^YR E®l»rn*^*r§tt^bl/ 
■C. 5i:Stf2afctt%^j3l>r*x*»-*«:ail?TS<t 

[0033] gBteilK 1 4 AB. :FS©tf T F U;^*/t 

imr ¥ ux (:?;ST K ux) itattf Sfc«)©» 1 © 

SateSBl 4AliO-C©ta-XSI8F (0) <n 
- 1) <t. ba-XllKF (0) -F (n - 1) tcgalt 

^Xicflm («T. rtf^XTctlKBj iSBT) *IBttr«t 
^-XHBFEXi. ta-XHRF (0) ~F (n- 
1 ) (cgBttS*i/c:^fiT F u;^*i?iJr F iyxvt>ici. 

sateTita-XHKFEYii^b. cn6t*-X 
0«SFEX*J<tafFEYB, :^fiT K U;^*itf7 FPX 
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%gatt-r *ai2 cDstiss 1 4 a 2 imeLt^. 

[0034] ta-X-fe^. hSBSAB. ±J£©iBtt@ 
ISl 4A(Ctt]^r. C<DgBtlilg81 4 A«C8ettS*T/c:F 
fir KUX<ti1-8Wi»6<iMfTKUXYAi«it«l/-Ctf 
^ttaHi#XMATCH*j§tt{b-r*tfT KUX-a 
l^fflHKieXi. |BlD<ie«liII81 4A(ciEtft$nfc 
;F^TKUXi^1-gBAi6©flJr KU;^YA<!;«rlt?Sl/r 
?iJ-S*^aHi#YMATCH*r§14{tf 4?IJT KUX- 
fSclftttliSg 1 6 Y <!: . gSttllK 1 4 A (CSetS $ n^cff 10 
TcWfSiif T K UX-a«^ffl|iSg 1 6 XJ!Pe)<Dtf-a«l 
ai«-^X M A T C H i <DS&fflffl?:SI» or JCSiTrSttfb 
«#XRE«:Hl^;-r*ANDil»l Ti. gBtt@Kl4 
A{Cg2tS.3n)rcfij;X7ctS«t5>J7 K UX-a«|ffl|188 1 

6 Y*>6©?>j-srtftaim# YM A T c H <b ©aeaa* is 

»U-C7ES3nJrStt<tm-^Y R E im^r^ A N D@K 1 
8t*Wr-2>. ANDiliSl 7fcJ:C/l 8tt. gatSlslffi 

1fta@B 1 6 xttcitmr K u;^-ScMaiilK 1 6 Y© 
i»rn*>-:&©i^mis**«»t-r*y- h#®*itfij 20 

[0035] tt±©J; ^ tc. c ©ilis©jf>ss 1 (cteor 
W. lattBBl 4A«:fllfiEf i h©ta-X|iK 

F (0) ~F (n - 1 ) tt. ^g©ifr Kuxj&iee.-r 
*/c*©ieteS»iur. *2.i>tt^a©?ijT Ku;^^:s2 
ttrifc»®gBttSPi Ur. tf*J<tDffii©:fft«tSrCC^^ 

[0036]H4 (a){C. ta-XUggFEX. FE 
Y. F (0 ) -F (n - 1 ) ommmiyjit. ^SdCrji 

-rta-xniKw. mmtm^tmic, miR tmni 30 

a-Xf i?:e5<I{CS«SL. S»rt*-Xf ©SIK Jf 

as»i©tt.«(C)^it.$-if-c. 1 ^©f'-^^^:gete•^■i 

J:5K:fllfiS3ti4. c©ba-X@lS«cj:n«. ta- 
Xf *iSIKSti-C(,>^j:t>«a8-CB. fitSRt^Wt*- 

xf <t©m^.*it *-x f */M,-csja«fi{c®(8$ 
n. ffi*m#F0UTiL-cs&ffiffl roj *iw:^53n 

SKt *-X f i©fttt^tCttfiCiR4^L-C«i(a«tt 

imti. mijm^F OUT tuxisma r 1 j ifimm 

tii>. ba-X@K«. C©«lfiX«:|ES$n*Ctirj: 40 
<. EE PROM (Electrically Eras*le RWai) -t^F 
RAM (Ferroelectric RAM ) ISt*ffll,>-CfllfiJil/"CfeJ: 

[0037] 04 (b) {C. tfTKbX-atfifflllBl 
6 Xte J:CJfWT F UX-«<ftiaiil8 1 6 Y©flWiW*5^ 

•r. 0a{C7j^-rj:^cc. TKux-a«iaiisiB8B. j^es 

TKUX©Str:? hf^-^TAdd (0)~Add (n- 
1 ) 4. :FMT KUX©Sb:- hf'-aJFOUT (0) 
-FOUT (n-1) i«:A^U-C. Ctlhtfi-WLbtc 
»^«c»afi r 1 J 4U^-ria»®-f f 50 
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NORi. S-fi'Xi'JU-i^:?'N0R©ai^ffl©i6aa 
*Si»Lr-aiftai«^MATCH4ffi:^j-rSANDil 
Bi=&Wl/. ?fa5TFUXi:?;aTKUXi*JH9!U/c 
i * tC-SSttftaHi^M A T C H *ritt{ tT -5 J: 'J tcfllfS 
Sn*. <tte. 04 (b) CC7rr@K%, HStc^nrif 
7KUX-S*^aiilBl 6Xil/rfflt,>*JS^. 04 
( b ) K:*j(,>r. Add(0)~Add(n-l)%tT 
TKUXXAiL-. -aiftHHi^MATCH>Sr?f-a«l 

tum-^xMATCHiri. *fc. sstcj^rr KU;^ 

-fS:«ilil@Kl 6Yil/-Cffll,>*t|^«. Add (0) 
-Add (n-1 ) 'kmr KUXYAiL, -SC^IHim 
^M A T C H ?r?lJ-a*^HHi-^ Y M A T C H i r 
[0038] felT. C©ieW©S?Jfi©JI5SS 1 «c*A>S3»i 
^W*gBtlKa©7CSIfil!8©l!l('PK-3t,>-C. C<om»si 
t^a©»a8P«r«:Ta 3 KTi^r b 01 -X-fe 7 hilK 8 
©ttf^4**KSi?g-r.2>. 

[0039] fci^tf. 0 1 iC^.tKS:n2 5rfiefflbr 
^ft?rl![iS-r*18^. HSCCn^-Tb^-X-bv hilK8 
A©b*-X1II»F (0) -F (n-1) (C^F^Wtfr 

KlxX©Stf^ hf=-*%»»ji*. ba-XUBFE 

x(ctf'X7ctS$8<tLrifeaffi r 1 J ?rSti^,^rsBtg•r 

i, ba-XHJSF E Y©5>tX7ctSf8tt r 0 j (*St 
[ 0 0 4 0 ] tf r K u;^-gc«^tH@ss i 6 x«. i^w© 

tfrKUXXAi. b*-Xll«gF (.0) -^F (n- 
1) «:iBtl$hfc;Ffir KixXi%tb®o. 

a b/cJa^«:ff-§C«ltti(i^X MATCH ?r?Stt(t3 

c©tfr Ku;^-s*ltii0SSi 6X©ttffi3fe^fo 

-C, yijT F UX-^<ftHl@gg 1 6 Ytt. 9\-Siom7 K U 
XYAt. ba-X@BF (0) -F (n-1) tCKtt 

«:f>j-a«iiij<i#YM A T c H im\±its a 

[004 1 ] ANOHBl 7». bA-X@KFEX«> 

6i&sffi r 1 J 'kKijL. m K ux^a«ittiHiKi 6 

X* e>©tf-««lfflm#X M A T C H tClE 0 TJCStfrS 

ttffcM#xRE*fstt<tr«. c©7cstT«tt{tm#x 

R E*A*-r.50 1 tc^-rjtgtf f^a- FI3K6 tt. 51- 
»!9»60tf T F UX*t;^;S©tTT K UX t-SCOfci * 

FUX-a^ltBiaSl 6X*i-SSc«ltbL/fcl8^. ba- 
XHKF E X«:lBlt3nfctf;X7E««(CI&i;r7C©f« 

tt<k<i#x R E*t«it<t3 nrjcstf 2 *«a!Rs ns. 

C©i». tff'3-F@K4B. 7CStft§tt{tft#XR 
E©SI£m#«:lW8II3 h-C^^ttttSSi S ^ * -b 

ii/Tu-r 1 ©T'^r©'?- mimmicimviimt 
it\z>, c<msk, ^s©^TTFux-cja»?3n*y* 
y-b^i-ru-^ i©if (^a-b^i/) *«7tfif72«:B#iftiL 

[0 04 2] ba-X-bt. h@B8A4«fiSr* 
AND@B18». b»-XiaBFEY3&>6gd9ffi 
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[004 3] ±j$01H^CDSft^ftt. 7ESi72 ^isEfflT 
S«^CCOi>riS^/c;&i. 7i:fi5»J3«:flWBf -SW^CC lO 
ti. t:x-XlplffiFEYiC?lJ^X7ctS«<J:t"C^Sffi 

r 1 J ^iett$i^^i*K:. t^^-xiaiSF (0)-f 

(n-1) tC^FficDJtJr KUX*8EttS-lt'5, CCD« 
^. 7LS?fJft14{tfs^YRE«, ytHaft-^YMATC 

u X Y A 3&s;pfi T K u ;^ <b -a L fc i * tc 5i gyy 3 *5 3S 

[0044J aiiSiWO/ci^CC, C<D|lttcr>)B!SltC 20 

^titi. ffr F ux-a«^tmii8s 1 6 x*j<fcc;^yT k u 

;^-a«^tB|plK 1 6 Y(^)«^mMm«. b * -XilgSF E 

x*jJ:c;f E Y«:-en-enget6$h/dT;X7ct9«*jJ:c; 

setssc 1 4 Atcgstt^ n/c^ar k u ;^*nf t k u 
*5<t^T E Yccgatg$nfdf;X7ctS«4tf.ta^^fj;X7c^ 

«:<i:OSi?)e>n. fc^-XilKF (0) --F (n - l ) 

bA-X'fe-.r hSKS A«, tf*/ctt5iJ<Dl>-rn©:Fa 

-b 5r h HBrtf *J J: a^J<DS:Ffi«C»j£-r ^ C t *s dJS6 
<bJtc€>. 1-b^ hCDba-X-fe"? HagS^r. 

(DtiT K UXOgatSgPiJiJr K UXCDSBlftSBi LX^m 
ttia. b*-X-fe:.h@Ra>«*«6-rCi:«>pIfi6i 

( 0 0 4 5 1 l^mom^omiSi 1 r tf ^>Sct9 

@BFEX4dJ:afFEY*gg:C:ft:b*--X"fev h@K8 40 

7Cfiff2*/c«7CS?tJ3(3[)l>rn)^«:«5E-r*:^* 

1$5£-r*/c«?)CC«. 4b7 KD^XjEWffi-CSD. b:x- 
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[0047] c(Dmi^(mm2 (ci)^i^^^m»^\s&s 

±j^o|fete<ojesSik:3&i3&^^ia3(c^TbA-x-fe 
HiBSACCSAr. a5Cc«tfiJc4S^rba-X-fe-^ 
hllHSB^fii^. b:>.-X@gSF (0) (SKDStS 
SP 1 4 B 1 (D-gP) ^AC0^fr KUXCDb^r Uti 

3{C^*rb:x--X@I(fSFEY (ll2<DgBteSP14B2(7> 

(0 04 8 1 r^j:*)^. C<Db:x-X-fe-^ miSBB 
(i. H3«:S^-rb^--X'b7 hlsIBS A(D««;K:*5t^ 

gatftilKl 4Afc<fcC/ANDllKl 8tCg^. b^ 
-Xli»FEX*5<kc;F (0) -F (n) )&>6^j:SStt 
iIgS14B<!:. ba-X[plKFEXCDai:;^fi-^*S^3 
't^'5>f>>''<-i$?2 0<h. C (D^ 2 0<DHi;^fi-^ 

ib:»--xi5iBF (0) (oihtffmtoiAmmmnt 

^ANDllK2 1i. AND[pIgS2 l(Dffl:tlfi^i?»J7 
KUX-a«^a3IglKl 6Ycr)ttJ;^jfi^<i:©a&®fR^iSIS[ 
LX7i&ftlimim^YR E ^Srli-S A N DIhIK2 2 <!: * 
Wl-i. -^>>''<-^17^cjJ:C^AND@ffil7. 2 1. 

2 2«. gatseiKi 4 Btcgstg5n/c;^t»fa^S':^^ 
tfr Fux-a*^ailsl88i 6X*;rdi^Jr Fux-as^ 
fflSKl 6 Y<OC^-rn)^--:»<0-Sc«^ffitB:ty«:WJI»i'r 

[0049] fe(T. C<0»W©*Sfi<D^f^SI2 tC/^^:?&^iiii 

(07imi2^^mhx^^^tmr^i^. ba--x-fe 

'-^ h@K8B©bjL--XIiffiFEXtc. ^T^Xj^^tb 
r ri J «:gB«L. n+HB<Db^-Xiai8F (0) - 
F (n) tC«. n+ 1 bt; FjSPe^c^^^Otfr FUX 
©Sb:y h-r-^^r^gfittr^. COi©^. b:x-XlHlK 
FEX3&>6a6afflrij3&$ffl:^Sti, b:*-X|5|BF 
(0) -F (n) iJ^h\t. ^^TYVXCy^^v Vt"- 
^tl^mtJ^ti^. b*-X[iBFEX;&>6»affl rij 
*A*-r*AND0Bl7tt. ff-HS*ffl«-^XMAT 

c H l^&->^nmmmm^x r e ^mmtt^. c 

CHfeS, 5Efiff?S14{bm^X R E 4A:*J^iH 1 CCStT 
TEfitfT^n- F@B6*siStt(t$n, J1-SP<DtfT FUX 
X AJ&i^FHr F UX i-HS L/ci ttcTCStf 2 J&iaWS 

n^. b:x-X0»FEX(DHi:^m^(DSI£(i^ 

(iftSffl roj ) «:A:^-r^)AND@K2 UiafeSfl 
roj*ffl;^U, cn^A:^;ir'5AND@B2 2tt5!:s 
y»JrStt{bfi#YRE«:^^ttttffiCC@5E'r'5. Ucifi^ 

b:x^X|iKF (0) CCftJ^XTctSIRiLra&Sffl 
r 1 J iSeteO. n<i<Db^-X@KF ( 1 ) -F (n 
- 1 ) «C». n t^-.^ Vtf^htSih^Sk.(Omr FUXiDSt: 

^ Ff^-artsett-r^. b*-xiiBFEXc!)ff;X7c« 
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i/F (0) a^ffi roj ii^u r i j ^-en^nai 

(0 05 1 ) t^-xiig5FEX35^e>a&ffifii roj 

;^?-r*AND@Kl 7tt. TiStfrStt^td-^XRE^* 

SSCC@3£^ti^. ANDIhI5S2 Hi. t:x-XiI 
gSF EXCDai;^fi^<DSKm^ r 1 J ) t 
:x-XlDlffiF (0) <Dtti:^(t-^ (a&Siii r l j ) i;|:A 
^Urasaffirij «:ANDIiK2 2k:#;iS. COlB 
II. 7L^5^IrStt<tfI^YRE«?iJ-§c1*fflfi^YMAT 

r KUXi-aL/c<b*tC. 7t:S^J3 7&«i8tR$h-5. 
[0 05 2] t^±{CJ:0. fc:x-X-fe-^ h@K8B{i. 
afieo±r, H3CC7KTk:x-X-b:y HIKSAihlffflS 
(c«c^. fc/cL. C(D|^<Z)»5SS2{c<t:n«. :f 

(0)*^. lastCTFrta-XilKFEY^^^aSO 

t^-XHKo^^Biia-r&ciJ&irt-s. 

[005 3] ±aiOSiB^-C«. tf T K ux<Dtr^. ha 
(n + 1 ) ?fjT FuxcDtr^y his: (n) J:0*>At 

b^-xiagSFEX4. 9tj;X7ct»«*gBt«ir4 

/c8?)0fc:x-X[iKFEY<bt. t^-X|Dl58F (0) 
*it^-X|plKFEX«:«*a-2>J:^CC«^0. TiiStfrS 

ttftm^x R E t7^&mm^^tm^Y r e i * xns^ 

[0 05 4] ^]SfiCD}|5«3. a etc, C<D^?8<DlStfiC!) 

)BS83«:*>*i5*ii»iettKao«^«:/T^-r. m&om 
mourn i tc)5>*^5^«(*ggttr$^sti. 7^s^f 2 ^^u^ 

^T^SJRiUr. JZmirmitfmXRE 1 ^/diX 
re 2;!^ffitt{b$n/c»^CCtf7'3-' Kilg844^^ 
ttS8<i:-r'5/t«>(3[>NORIii53 2<t, 7t^J®t<fcm^ 
YRE 1 3!/dJYRE2*^rStt^bSn/c*fi^CC5»j7^n- 
KliK5^^^ttttfi8iT'£/c««)ONOR0»3 3i3&i 

[0 05 5] -r^jrt)^. H6^^rJ:^«:v ji'tV-^il^ 
TU-n«. 7Lfitf2-l. 2-2*jJ:c;7l^J3- 

7Lgtf7=3-K©K6-l. 6-24tfi:Cf7i:6^Jf=n- 

Kiiffi7-i. 7~2*i^n-enst't6n^. b^-x 

•b^ hiIB8 - 1 TEStfT^n- KSBe - 1 tK& 

yij-f KiHiffiT - 1 cc*ti/raa:c:reti, b^-x^z-^ 

hIig58-2«, 5ifitfr3-h*ia»6-2<b7i:S5tj7= 



(8) 1 1 -25069 1 

14 

3-- K@iS7-2{cWtrsa:C:f6n^. b^x-x-b^h 
HKS- l*J<i:C/8-2«. H3(C7S'rb^-XH2,r h 
@»8A*/c«H5CC7Srba-X-fe-y hilB8Bilf 

[0056] WT. CCD^?g(D||iSOJ^Sg3 (C)!p*^-5^ 

aK*gatft«S(DiSf^{coiir. 7i:stf2- i tKS^i3 

-2ti^mthm^4:mtLXilimti>. b^-X-b 
hIilffiS - I*j<fcaf8-2(C{J. *6A^C«?)^a<7)?f 

10 Stx4. bjL-X42-^ hll!88- 1«. nS|5?)^e>©tfT 

hUXXAi^Fao^'Jr KU:^i?!)5-a*r^i, TiStf 
Sttltft-^XRE 1 ^ffittfttrTLStf-r^i- KlElffie 

- 1 «:rstt{bf K&nT'a-'mm - 1 ^^rsttft 

{t * tifcTifitf rSttftfi^X R E 1 * A^-r -5> N O RlEl 
B3 0«. a^ffiroj *Ui;f3U. tff^n-K[i84* 

20 [0057 1-:^. b;x--X«fe5. Hig88-2«. j^gS 
t^h(Onr F UX Y A <i::pR<D?iJr K UX id^-STS 
<b. 7iS^JrStt{bfi#?iJYRE2«rrSttfbLT7tS?iJr 
3-H@K7-2«:rSttfbr'5^o 7lS9»J7==J- K 01187 
-2*%14{b^n^<h, 7lS?iJ3 -23&^iS«$n^. C 
©i*. S14{b3n/c7tg?tJS14{b(iYRE2^A;t;1- 
SNORIiK3 Hi, SMIffl roj «:ttJ:^;t. 9»Jf^n^ 
KlPlgS5^^^tt{b-r^>. CCDte*. ^^(D^iJrKUX 

30 [0 058 ] iiSOS^B^r^. 5i::^f 2 - 1 tnS!^\3 

-2t^^m\jx:^^^m.m^^^^mt ucty c 

(alUfiC[>?fJSS3tcJ:ti«, 2-fe-y h<Db^-X-b-^ hlsl 
B8-l*5<tCf8-2S:W-rSOr, felTOSSaoB 

[0059] (1) TiStf 2 - 1 (O^^&mLfcXS^ 
( 2 ) Jififf 2 - 2 <D;?^*ttffl U/cBft 
(3 ) 7LS5iJ3 - 1 <D;^^fiEfflb/c»fe 
(4) %fi?iJ3-2<D^*ffifflO/t»ISs 
( 5 ) TCfitf 2 - 1 tn&m - 2 <b «:fiefl9 l//cl^ 
40 (6) K&72-\ tKmm3 - 2 t^i^mUfcMi^ 

a)7i&m3-it7L&m-2t^mmbfcssi 

(8 ) K&m - 1 iTESytJS - 2 i^ttflBtytaft 

[0060] ±aiCDS^ffi(0ff^jStc*5liX. ^-t 
«j -fe JUT u 1 ;>:7cOT K u xsihjO^SI 0 «c:f 6 n 

50 /ct©ib/c*J. Z;X7cti±<Dr KUX^IfflJ&^SIOf+W 
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[006 1] 

7c©^arKu;^t, C(D^Mr KuxoT Ku;^^iyi 
H»:> h©ta-X-b:-^ HiIggCC*tl/TS<c^>;>C7C©^ 

'J y > i<'> i'© 7 U + t 'J f- ^ «r(fiJ±S -t* a C ijWT 
[@@©ll{fmi'j:3i^] 

m 1 1 c©«w©si*fi©i^sg 1 tca^ipimwim^ 
s©«i8«fiE*jp-r:?'o i'lar**. 
[ 0 2 ] c om<Dmn<DBB i *ii(*iBSs^ 
a*«ffl^i y HzjPT u 'f©WfiSW*7j^-r0-c*-6. 
(B 3 ] cim'mo^nomfSi i (c«>3&>^¥i»(4:Ktti$ 
sifimfi i h * -x-b ? h @K©i«sit«*is-ria-c* 20 

[04] (a)», c<mm<o^m<omi&nafiifii>t 

a-Xtv h@88*J«^*ta-XIll8©«l«t«4^-r 
B-Cibh. ( b ) a. C©|l^©||t6©)^ji 1 (c«>«>'& * 



[05] c©i&ii9©sii(i©)^8S2(c«>«>6iiu»(4:steiS 
mi] u^mi^&mi^ommfS.im-/a v 

[08] £e3t(©i|a9(«:K1ftigE«iiiit'£> t a -X-b v h 
|5Ii(S©»fiSW4n^f 0r*4. 

m^<r>mi] 

1 • .rf^U-bJl/TU-f . 2. 2-1. 2-2 "5CgtT> 
3. 3-1. 3 - 2 •••7i:g5iJ. 4 •••?f7'3- KHPg, 5 
•••yij7=3- KI1I5. 6. 6-1. 6-2-7i:S?ff=3- 
FilK. 7. 7-1. 7-2-5tS5>j7'3-K@K. 8 
A, 8B. 8-1. 8 -2 - ta-X-fev nag. 14 

A. 1 4B-getgiIgS. 1 6X"tfTKUX-a*mill 

B. 1 6Y -5tjTFUX-S*iailliS. 17. 18. 2 
1. 22 -ANDIsIffi, 20. 30. 3 1. --f>^<- 

5^. 32, 33 -NOR0B. FEX. FEY. F 
(0) ~F (n) •••t*-X@B. R "»$v. f- 

ta-X. 
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